Section: New Results
Robustness issues in computational geometry
Participants : Olivier Devillers, Monique Teillaud.
Qualitative Symbolic Perturbation: a new geometry-based perturbation framework
In a classical Symbolic Perturbation scheme, degeneracies are handled by substituting some polynomials in to the input of a predicate. Instead of a single perturbation, we propose to use a sequence of (simpler) perturbations. Moreover, we look at their effects geometrically instead of algebraically; this allows us to tackle cases that were not tractable with the classical algebraic approach [25] .
This work was done in collaboration with Menelaos Karavelas (Univ. of Crete).